package cn.njxzc.exercises;

import java.io.IOException;

/**
 * *
 * 
 * @version : v1.00
 * @Program Name : JavaProgram.exercises.Pro2_5.java
 * @Written by : Roy Xu
 * @Creation Date : 2016年3月14日 下午12:19:05
 * @Description : 求出自然数n1至n2中的所有素数
 * @ModificationHistory Who When What -------- ----------
 *                      ------------------------------------------------ Roy Xu
 *                      2016年3月14日下午12:19:05 TODO *
 */
public class Pro2_5 {

	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		int n, nstart, nend;
		n = 0;
		// nstart=System.in.read();
		// System.out.println();
		nstart = 101;
		nend = nstart + 104;
		// nend=System.in.read();
		System.out.println(nstart);
		boolean prime = false;
		if (nstart < nend) {
			for (int i = nstart; i < nend; i += 2) {
				prime = true;
				for (int j = 2; j < i; j++) {
					// 判断2~i之间的数有没有能被i整除
					if (i % j == 0) {
						prime = false;
						break;
					}
				}
				if (prime) {
					System.out.print(i + " ");
					n++;
				}
				if (n % 8 == 0)
					System.out.println();

			}

		} else {
			System.out.println("nstart 必须小于 nend");
		}

	}

}
